arXiv:1509.05019v2 [math.NT] 10 Mar 2016 


Continued fractions for some transcendental 

numbers 

Andrew N. W. Hone* 

School of Mathematics, Statistics and Actuarial Science, 
University of Kent, 

Canterbury CT2 7NF, U.K. 

A.N.W.Hone@kent.ac.uk 

March 11, 2016 


Abstract 

We consider series of the form 


P 

Q 


OO .. 


J=2 


where xi = q and the integer sequence (xn) satisfies a certain non- 
autonomous recurrence of second order, which entails that x„\xn+i for 
n > 1. It is shown that the terms of the sequence, and multiples of 
the ratios of successive terms, appear interlaced in the continued fraction 
expansion of the sum of the series, which is a transcendental number. 
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1 Introduction 

In recent work [Q, we considered the integer sequence 

1,1,2,12,936,68408496,342022190843338960032,... (1.1) 

(sequence A112373 in Sloane’s Online Encyclopedia of Integer Sequences), which 
is generated from the initial values xq = = 1 by the nonlinear recurrence 

relation 

3^71+2 Xn — ^7i,-(_i(^n+l 1), (1.2) 

* Acknowledgments: This work is supported by Fellowship EP/M004333/1 from the 
Engineering and Physical Sciences Research Council. The original inspiration came from Paul 
Hanna’s observations concerning the nonlinear recurrence sequences described in [^, which 
were communicated via the Seqfan mailing list. The author is grateful to Jeffrey Shallit for 
helpful correspondence on related matters. 
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and proved some observations of Hanna, namely that the sum 



(1.3) 


has the continued fraction expansion 


[^0 5 yo; ; yi 5 ^2 ^ ^ Vj—l: 

where yj = Xj+ijxj € N and we use the notation 


(1.4) 


1 


[oo; oi, 02, 03 ,..., a„,...] — oq + 


1 


Oi + 


1 


02 + 


1 


03 + . . . -^- 

0„ + . . . 


for continued fractions. Furthermore, we generalized this result by obtaining 
the explicit continued fraction expansion for the sum of reciprocals (11.31) in the 
case of a sequence (a:„) generated by a nonlinear recurrence of the form 


^n+l ^n — 1 — .^(^n)) 


(1.5) 


with F{x) G 1^>o[x] and F{0) = 1; so (II.2p corresponds to the particular case 
F{x) = a; + 1. 

All of the recurrences dm exhibit the Laurent phenomenon [3], and start¬ 
ing from xq = xi = 1 they generate a sequence of positive integers satisfying 
The latter fact means that the sum m is an Engel series (see The¬ 
orem 2.3 in Duverney’s book [3], for instance). 

The purpose of this note is to present a further generalization of the results 
in [3, by considering a sum 



( 1 . 6 ) 


with the terms Xn satisfying the recurrence 

^n+l ^n—1 — I)? 


(1.7) 


for n > 2, where (zn) is a sequence of positive integers, a;i = q, and X 2 is 
specified suitably. Observe that, in contrast to dm, the recurrence dm can 
be viewed as a non-autonomous dynamical system for Xn, because the coefficient 
Zn can vary independently (unless it is taken to be G{xn), for some function 
G). The same argument as used in [3, based on Roth’s theorem, shows the 
transcendence of any number S defined by a sum of the form dm with such a 
sequence (a;„). 
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2 The Main Result 


We start with a rational number written in lowest terms as p/q, and suppose 
that the continued fraction of this number is given as 


P 

q 


[tto; 01,02, 03, . . . ,02fc] 


( 2 . 1 ) 


for some fc > 0. Note that, in accordance with a comment on p.230 of [7], 
there is no loss of generality in assuming that the index of the final coefficient 
is even. For the convergents we denote numerators and denominators by 
and qn, respectively, and use the correspondence between matrix products and 
continued fractions, which says that 


M„ := 


Pn Pn—1 
Qn Qn—1 


Oo 1 
1 0 


yielding the determinantal identity 


Oi 1 
1 0 


On 1 \ 

1 0 J ’ 


detM„ =pnqn-i - Pn-iq-a = (-1)”+^ 


( 2 . 2 ) 


(2.3) 


Now for a given sequence (z^) of positive integers, we define a new sequence 
(Xn) by 

Xi=q, Xn+l = XnVn-liXnZn + 1) for 71 >1, (2.4) 

where 

Vo = q 2 k-i + 1, yn = for n > 1. (2.5) 

It is clear from (1^ and (12.51) that (a;„) is an increasing sequence of positive 
integers such that Xn\xn+i for all n > 1; (jjn) also consists of positive integers, 
and is an increasing sequence as well. The recurrence (EH) for 71 > 2 follows 
immediately from (12.411 and (12.511 . 


Theorem 2.1. The partial sums of are given by 


‘S'ra ^ ^ — — [oq; oi,..., a2(fe-|-„_i)] 


i=2 


for all n > 1, where the coefficients appearing after a 2 k xre 


^2k-\-2j — l — — ^2k+2j — Xj fOV j 1. 

Proof: For ti = 1, iSi is just dm), and we note that q 2 k-i = 2/o ~ 1 and 
92 fc = q = Xi- Proceeding by induction, we suppose that q 2 k+ 2 n -3 = Vn-i — 1 
and q 2 k+ 2 n -2 = Xn, and calculate the product 


M2fe+2n 


( a2k+2n-l 1 \ f a2k+2n 1 \ 

= M2fe+2„-2 ^ 0 J I, 1 0 ) 

iv/r f Vu-lZn I ^ f Xn 1 \ 

= M2fc+2„-2 ^ 0 )[ 1 0 ) 

_ f P2k-\-2n — 2 P2k-\-2n — 3 j f ^nUn — l^n Un—l^n 

\ q 2 k+ 2 n -2 q2k+2n-3 J \ Xn 1 
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By making use of (1^^ and (1^31) , this gives P 2 k+ 2 n = {xnVn-iZn + l)p 2 fe+ 2 n -2 + 

XnP2k+2n-Zi 


and 


<Z2fe+2n-l — Un-lZn <l2k+2n-2 + <l2k+2n-3 — XnUn-lZn + Vn-l — 1 

= ^ -1 = yn -1. 


q2k+2n — {XuVn-lZn + l)<Z2fe+2n-2 + Xnq2k+2n-3 

= {XuVn-lZn + l)a;„ + XniVn-l “ 1) = Xn+1, 


which are the required denominators for the {2k + 2n — l)th and {2k + 2?T,)th 
convergents. Thus we have 


‘5'n+l — Sn ~\~ 


1 


P2k+2n-2 1 


1 f Xn+1 


P2k+2n-2 + 1 


Xn+1 q2k+2n-2 <Z2fe+2ri 92fe+2n V 
From (12.3|) and (12.4|) . the bracketed expression above can be rewritten as 

{yn-l{XnZn + 1) — 92n+2fe-3^ P2fc+2n-2 + q2n+2k-2P2k+2n-3 
= {yn-l{XnZn + 1) — Vn-l + ^P2k+2n-2 + XnP2k+2n-3, 


giving 


Sn+l — 


1 


q 2 k+ 2 n 

which is the required result. 


(^{XnUn-lZn + l)P2fc+2n-2 + XnP2k+2n-3^ = 


P2k+2n 

!) 

q 2 k-\- 2 n 


□ 


Upon taking the limit n —> oo we obtain the infinite continued fraction 
expansion for the sum S, which is clearly irrational. To show that S is tran¬ 
scendental, we need the following growth estimate for 

Lemma 2.2. The terms of a sequence defined by satisfy 

Xn+1 > xl^'^ 


for all n > 3. 

Proof: Since {xn) is an increasing sequence, the recurrence relation (E3 gives 

Xn+1 > 

Xn — 1 

1 /2 

for n > 2. Hence Xn-i < Xn for n > 3, and putting this back into the first 
inequality above yields Xn+i > x^jx^^ = as required. □ 

The preceding growth estimate for Xn means that S can be well approxi¬ 
mated by rational numbers. 
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Theorem 2.3. The sum 


oo 

5* = - + ^ — = [ao;ai,.. 

n nr ■ 


i=2 


a2k,yoZi,xi,yiZ2,. ■ .,yj-iZj,Xj,.. .] 


is a transcendental number. 


Proof: This is the same as the proof of Theorem 4 in [3, which we briefly 
outline here. Let = p 2 k+ 2 n -2 and = q 2 k+ 2 n- 2 - Approximating the 
irrational number S by the partial sum Sn = Pn/Qn, then using Lemma [ 2.21 
and a comparison with a geometric sum, gives the upper bound 


o _ 

Qn 


OO 


1 

^ Xo ^ 


Xr. 


1 


for any e > 0, whenever n is sufficiently large. Roth’s theorem (see also 
chapter VI in [T]) says that, for an arbitrary fixed /c > 2, an irrational alge¬ 
braic number a has only hnitely many rational approximations P/Q for which 

< ^; so S' is transcendental. □ 


“ Q 


For other examples of transcendental numbers whose continued fraction ex¬ 
pansion is explicitly known, see [ 2 ] and references therein. 


3 Examples 


The autonomous recurrences m considered in [5] , where the polynomial F has 
positive integer coefficients and F{0) = 1, give an infinite family of examples. 
In that case, one has p = I and xi = g = I, so that fc = 0, yo = I and 
Zn = {F(xn) — ^)/xn. More generally, one could take = G(xn) for any 
non-vanishing arithmetical function G. 

In general, it is sufficient to take the initial term in (11.61) lying in the range 
0 < p/g < 1, since going outside this range only alters the value of Oq. As a 
particular exampl€ 0 , we take 


P 

q 


6 

7 


[ 0 ; 1 , 6 ], 


Zn = n for n > 1 , 


so that fc = 1, and <71 = 1 which gives po = 2. Hence xi = 7, 0:2 = 112, and the 
sequence (Xn) continues with 


403200,1755760043520000,53695136666462381094317154204367872000000,.... 


The sum S is the transcendental number 
6 , 1 , 1 , 1 
7 112 403200 1755760043520000 

with continued fraction expansion 


... R:: 0.86607390873015929971, 


[0; 1,6,2,7,32,112,10800,403200,17418254400,1755760043520000,...]. 

^The published version of this example in Monatsh. Math, contains errors. 
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